WORLD INTEUJEpTUAL PROPERTY ORGANlZAtlON 
Incernatioaal Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classificalion ^ : 
G06F 



A2 



(11) International PuUication Number: 
(43) Intovatiooal Publication Dale; 



WO 94/15269 

7 July 1994 (07.07.94) 



(21) International AppBcatioB Number: PCT/US93/12416 

(22) International FiUng Dates 17 December 1993 (17.12.93) 



(30) Priority Data: 
07/994.406 



21 December 1992 (21.12.9^ US 



(71) AppUcattl: OUVETTI ADVANCED TECHNOLOGY CEN- 

TER. INC [USAJS]: 20300 Stevens Cre^ Boulevaid. Cu- 
peitiao. CA 95014 (US). 

(72) Inventw: TAM, Stephen. Yio-Ming; 2858 Dominici Drive. 
„ ^ ^^3g 



(74) Agents: MclOE. Edward. F.. Jr. et al.; Banner. Biidi. McKje 
&. Beckett, 1001 G Saeet, N.W., Udi floor. Washinston. 
DC 20001-4597 (US). 



(81) Designated States: JP. European patent (AT, BE. CM, DE. DK. 
ES. FR. GB. GR. IE. IT. LU. MC. NL. FT. SE). 



Poblisbcd 

WMout i/aematioruil search report and to be rq>ublished 
upon receipt of that report. 



(54) Thle: J{^^^^^|;^''^^^MErHOD FOR FAaUTATlNG COMMUNICATION BETWEEN COMPONENTS HAVING 



(57) Abstract 

A system and method for allowing • component having a fint byte oidmng 
to effecdvely transfer infonnation to another component having a second byte 
ordering. The piesent inveadon envisions embodiments where facilitadon of die 
infonnaiion transmission is set dependfaig npoo whether d>e two coo^nenls have 
die same byte ordering or whether diey have different byte oidetingB. 



-1302 



DETERMINE BYTE 
ORDERING USED 
BY FIRST COMPONENT 



u:Z. 



1304 



DETERMINE BYTE 
ORDERING USED BY 
SECOND COMPONENT 



IS BYTE -vr^3^ 
ORDERING USED BY* 
FIRST COMPONENT THE SAME" 
AS FOR SECOND 
JX)MPONENTt. 



YES 



-1308 



ACTIVATE 
SWAPPER 708 



^13 10 



ALLOW COMMUNICATION 
BETWEEN COMPONENTS 



BNSOOCIO: <WQ_94I5269A1 I > 
BNSDOCID: <Vy^!!!_941 5269>Qj_> 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to Identify States 
applications under the FCT. 



AT 


AvmU 


AU 






BcrtMdM 


BB 


BclgtODI 


BF 


BurfclaA Fmo 


M 


Bulfcli 


Bl 


DcoId 


BR 


Bntf 


BY 




CA 




CF 


Gentnl AMouB BcpABc 


06 




CB 


Swtacvlaad 


a 




CM 


duKmcwi 


CN 


QUm 


CS 


Czecboilovakia 


CZ 


CzediRcpuMk 


DB 


Oenntay 


DK 


DcQnuik 


E5 




n 




FR 


Awe 


GA 





party to the PCT on the front p^es 



GB 


Uoiied lOsgdom 


GB 


GMTgla 


GN 


OitiKt 


GR 




BYJ 


Huogay 


IE 


IreiMMl 


rr 


luky 


JF 


Japifi 


KB 




KG 


Ksfigyuia 


BP 


Deoximk »eopfe'» Republic 




of XOIM 






KZ 




U 


UodbCcQfteki 


LK 




EJU 




LV 


Unria 


MC 


Moom 


MD 


Rf^MblkofMoldovi 


MG 




ML 


M«& 


MN 


MoofoBA 



pamphkts publishing inteniatioDal 



MR 


MurttAoto 


MW 




NE 




NL 




NO 


rHUWajr 


NZ 


NewZeaUaA 


PL 


Pobad 


PT 




RO 


RdoubIa 


RU 


RuMijB Mcnil 


SO 




SE 


Sweden 


SI 


SlownU 


SB 


SlovaldA 


SN 




TO 




TG 


Togo 


TJ 


Tl^lttMlB 


TT 


IHoldAdMdTol 


UA 


Ukndae 


DS 


UotodSMtaiof 


UZ 


Uibdcma 


VN 


VhecNtoi 



)NSOOCID:<WO ^941S269A1 r > 

BNSDOCID: <WQr-9415269A2jl> 



wo 94/15269 



PCT/US93/12416 



-1- 

APPARATDS, SYSTEM AMD METHOD FOR 
FACILITATING COMMUNICATION BETWEEN 
COMPONENTS HAVING DIFFERENT BYTE 0RDERIN6S 

BACKGROUND OF THE INVENTION 

Z« Field Qf the Inventien 

This invention relates to a system and method for 
allowing a con^uter- related component having a first 
byte ordering to effectively communicate with a 
conputer- related component having a second byte 
ordering. Embodiments of the present invention also 
envision a system and method for determining whether 
two components have the same byte ordering and for 
making provisions allowing the two components to 
communicate with each other. In addition, embodiments 
of the present invention contemplate that these 
provisions allowing the two components to communicate 
with each other can be administered dynamically. 

II. Related Art 

Over the past several decades, various types of 
conputer architectures have evolved. Many conputer 
manufacturers have developed their own schemes and 
protocols, often stifling communication between 
devices using different schemes and protocols. 
Cohsecniently, much effort has been expended in the 
conputer industry in recent years tiering to allow 
otherwise "incompatible" devices to communicate with 
each other. 

One such protocol difference that has developed 
between computer manufacturers concerns the "byte 
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ordering" within a computer system. Byte ordering 
relates to the order in which bytes are ranked 
(typically within a "word" or portion thereof) from 
least significant to most significant in relation to 
the bit order (which concerns the order in which bits 
are ranked) . 

Components such as processor interfaces, memory 
devices and I/O interfaces typically need to be pre- 
configured to utilize a particular byte ordering. This 
is so these components can effectively communicate 
within a conventional computer system. Software 
components such as operating systems and application 
programs typically inherently utilize (and can be said 
to "have") the byte ordering of the hardware they were 
created on. Byte ordering is not an issue for the 
registers of a processor itself, since the bytes within 
a register cannot typically be selectively accessed 
(and thus, by default, the least significant byte is 
the one cozi^rising the lowest order bits) • 

The majority of computer architectures utilize one 
of two different types of byte ordering schemes. In 
the first type, the least significant byte comprises 
the eight least -significant bits of a word. Similarly, 
the most significant byte comprises the eight most- 
significant bits. The significance of each byte is 
thus proportional to the significance of the bits that 
it encompasses. 

This first type of byte ordering is known in the 
industry as "little endian" byte ordering. This 
terminology originates from a publication entitled "On 
Holy Wars And A Plea For Peace" by Danny Cohen (IEEE 
Computer, October, 1981) . Little endian byte ordering 
has been adopted by such computer manufacturers as the 
Digital Equipment Corporation of Maynard, Massachusetts 
in their V70C line of computers and by con^uters using 
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processors manufactured by Intel Corporation of Santa 
Clara, California. 

in the second type of byte ordering, the least 
significant byte comprises the eight most -significant 
bits of a word. The significance of each byte is thus 
inversely proportional to the significance of the bits 
that it comprises. This type of byte ordering is known 
as -big endian" byte ordering and has been adopted by 
International Business Machines of Armonk, N.y. in 
their 370 mainframe computers and in computers using 
68000 line of processors manufactured by Motorola of 
Schaumburg, ill. it should be noted that for both big 
and little endian types of byte ordering, the 
significance of the bits (i.e., the bit order) is 
unaffected by the byte ordering used. 

The type of byte ordering utilized by components 
within a particular computer system affects the way 
that information is transmitted between those 
components, particularly when less than a word is 
transmitted at any given time. The specific way this 
infonnation is transmitted (usually via a bus of some 
type) is dictated by convention and does not follow a 
readily apparent pattern. For this reason, exanples of 
infomation transmission in both a big endian computer 
system (i.e., a computer system using components having 
a big endian byte ordering) and little endian computer 
system are discussed below with regard to Figures 1-3. 

Referring first to Figure l, this Figure shows the 
effect of a single byte of information transmitted from 
a register 102 within a processor (not shown) across 
the busses of two different computer systems (each 
having its own processor and register 102). 
Specifically, the information is transmitted across a 
32 bit bus 104 within a little endian computer system 
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and across a 32 bit bus 106 within a big endian 
computer system, since only one byte is being 
transmitted, the information is positioned in the 6 
least -significant bits of register 102. The register 
102 is thus presumed to be within a processor having a 
little endian byte ordering in the example using bus 
104 and in a processor having a big endian byte 
ordering in the exait?)le using bus 106. 

In Figure l, the busses 104 and 106 are labeled 
•byte 0- . -byte 3.- This represents the significance 
of each byte (with byte 0 being the least significant 
byte) transmitted across the busses. Here, the single 
byte of information (information (A) ) from register 102 
IS shown (for each computer system) being transmitted 
at "byte 1" across each bus to a location 
representative of -byte l- of some component (not 
shown) , The busses 104 and 106 thus reflect the byte 
ordering that the bytes are received by the component. 
Consequently, the way that byte information is 
transmitted on the busses 104 and 106 can be used as a 
good Illustration of the differences between the use of 
big endian and little endian byte ordering. 

The most apparent difference between the little 
endian byte ordering as shown by bus 104 and the big 
endian byte ordering as shown by bus 106 is that for 
the little endian byte ordering byte 0 con«)rises the 6 
least-significant bits while for the big endian byte 
ordering byte 0 coitprises the 8 most -significant bits 
Thus, as stated above, for little endian byte ordering 
the byte ordering is directly proportional to the bit 
ordering while for big endian byte ordering the byte 
and bit ordering are inversely proportional. 

Therefore, in the little endian byte ordering 
example shown by bus 104, the byte of information (A) 
appears at byte l along the bus 104. Here, byte l 
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coinprises bits 8-15. In the big endian byte ordering 
exanple shown by bus 106, the byte of information (A) 
also appears at the byte 1 position along the bus 106. 
However, now byte 1 encompasses bits 16-23. 
Consequently, the little endian byte ordering and big 
endian byte ordering appear to have been "flipped" in 
this example. 

An example of the effect of transmitting a half- 
word (2 bytes) of information from register 102 across 
busses 104 and 106 is now explained with regard to 
Figure 2. Referring to Figure 2, register 102 is shown 
to contain a half-word of information which is to be 
transmitted to bytes 0 and 1 of some component (not 
shown) across busses 104 and 106 for each respective 
computer system. In the little endian computer system 
represented by bus 104, the first byte in the register 
(information (A)) appears at byte 0 and the second byte 
in the register (information (B) ) appears at byte l. 
Thus, information (A) is transmitted across the 8 
least-significant bits and information (B) is 
transmitted across the 8 next least -significsmt bits 
(i.e. , bits 8-15) . 

In contrast, in the big endian computer system 
(represented by bus 106) information (A) appears at 
byte 1 (shown as comprising bits 23-16) and information 
(B) appears at byte 0 (comprising the 8 -most 
significant bits) . Note that the information across 
bus 106 has been "shifted" rather than "flipped" as 
compared with the information across bus 104 (i.e., 
byte 0 in the little endian byte ordering scheme 
contains information (A) whereas byte 1, rather than 
byte 0, in the big endian byte ordering scheme contains 
information (A) ) ; 

Figure 3 discloses the effect of a word (in this 
example, 4 bytes) of information being transmitted 
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across busses 104 and 106. Referring now to Figure 3, 
it can be seen that the order of information in 
register 102 is the same as the order of information 
across bus 104 representing the little endian byte 
ordering. Thus, information (A) comprises the 8 least - 
significant bits in both register 102 and across bus 
104. 

For the big endian byte ordering across bus 106, a 
word of information is transmitted in the same bit 
sequence as for the little endian byte ordering across 
bus 104. Thus, when a word is transmitted across bus 
106, information (A), for example, is transmitted 
across the 8 least- significant bits, the same as it was 
for bus 104. Note, however, that the order of what 
each byte ordering considers as byte 0, byte 1, etc., 
never changes. 

An additional explanation of the byte ordering of 
little endian amd big endian protocols can be found in 
"On Holy Wars And A Plea For Peace* described above. 
Also, while the above-mentioned examples depict a 32- 
bit computer architecture, the various concepts 
described apply to architectures of other sizes as 
well. 

When operating within a conventional confuting 
environment where all components {processors, memory, 
etc.) utilize the same byte ordering, the byte ordering 
is typically of no concern to the average user or 
programmer in day-to-day operations. This is because 
when byte- sized information is written to a particular 
address, it can then typically be accessed at that same 
address. This is a fundamental principle without which 
computers would find it almost impossible to f\inction. 

Because of incompatibility problems between the two 
byte ordering schemes (which will be explained below) , 
the byte ordering of a particular computer restricts 
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the d cislons that a user can make when deciding which 
types of software to buy. More specifically, operating 
systems are typically written for either one byte 
ordering or another. For example, Microsoft NT has 
been designed for use with little endian computer 
systems while the majority of Unix operating systems 
have been designed for big endian computer systems. 
Consequently, the type of operating system which a user 
wants to implement drives the decision for the type of 
computer system that the user can purchase. Looked at 
from another perspective, if a user has already 
purchased a computer, the options for purchase of an 
operating system are limited. 

Thus, a need has arisen for a computer system which 
can run an operating system (and any software executing 
thereon) utilizing either big endian or little endian 
byte ordering. In this way, users could purchase such 
a computer system and then use software of either byte 
ordering. Thus, the user would be able to implement 
either a big endian or little endian operating system 
since the computer system would be capable of operating 
in using both byte ordering schemes. 

A key step in designing a computer system which can 
execute software utilizing either big endian or little 
endian byte ordering is to design a processor that can 
operate in either a big endian or little endian mode. 
MIPS Computer Systems of Sunnyvale, California has 
designed a microprocessor (the R-4000) which is bi- 
endian (i.e., capable of operating in either a big 
endian and a little endian mode) • Consequently, 
operating systems using either big endian or little 
endian byte ordering can be executed using this 
microprocessor . 

Howev r, it is not enough to mer ly create a 
processor which is bl-endian. This is because 
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conventional computer components are designed to 
utilize either big endian or little endian byte 
ordering. That is, con^onents such as memory devices 
are configured to be properly addressable in 
conjunction with either a big endian byte ordering 
scheme or a little endian byte ordering scheme. 

Though it may be possible to build a computer 
system where every component is bi-endisui, it would be 
more cost-effective to build a computer system using a 
bi -endian processor and existing conventional 
components. To build such a system, the computer 
system designer would have to chose either big endian 
or little endian components (that is, components having 
either a big endian or a little endian byte ordering) • 
The problem arises when the bi-endiam processor is set 
to operate in a first byte ordering mode and a 
con^onent that it exchanges inf oinnation with has a 
second byte ordering mode. An example of the problems 
encountered in this situation can be best explained 
with reference to the example of Figure 4. 

Referring now to Figure 4, a bi- endian processor 
402 is shown operating in a big endian mode. Thus, at 
a bus interface 408 of the bi- endian processor 402, 
byte 0 encompass the 8 most -significant bits. In this 
particular example, a single byte of information (A) is 
shown being transmitted across bus 404. 

Also shown attached to bus 404 is a little endian 
coinponent 406. This component could be, for exaitple, a 
memory device. 

When the bi- endian processor 402 transmits 
information (A) onto bus 404 at byte 0, a signal is 
also sent to the receiving component 406 at byte 0. If 
the receiving component 406 had a big endian byte 
ordering, then the transaction would have the expected 
results of enabling the portion of the component 406 
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that receives information (A) • However, in this 
example, byte 0 of the component 406 is enabled (i.e., 
receptive to information) , but information (A) is 
received at byte 3 (which is not enabled) . 

More specifically, because of industry- standard 
designs, when a byte is transmitted onto a bus from a 
particular byte location (e.g., byte 0) the 
corresponding byte location of the receiving component 
is enabled. Because of this and standard bus designs, 
information (A) will not be received by any portion of 
little endian component 406 at all. 

The same type of problem described above would 
occur if a half-word were transmitted to the little 
endian component 406. However, if an entire word is 
transmitted, then as can be envisioned with the 
additional aid of Figure 3, all four bytes of the 
little endian component 406 would be enabled and thus 
all of the information would be received. 
Specifically, information which is at the bus interface 
408 at byte 0 of the bi- endian processor 402 would be 
received by byte 3 of little endian component 406, byte 
1 of the bus interface 408 would be written to byte 2 
of little endian conponent 406, etc. If the entire 
word were then read back from the little endian 
component 406, it would be received by bus interface 
402 of the bi-endian processor 402 in the same order as 
it had been transmitted in. 

As can be appreciated by the seemingly convoluted 
nature of the big endian and little endian byte 
ordering schemes, creating a solution to allow big 
endian components to effectively communicate with 
little endian components for the multitude of possible 
byte transmission situations is no simple task. One 
solution to this problem has been disclosed by MIPS 
Computer Systems in their European patent application 
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number 47057082. In this application, the byte 
addresses of the target component (i.e., the component 
which receives information) are translated so that 
information can be received. More specifically and 
using the excunple shown in Figure 4, when information 
(A) from byte 0 is transmitted across data bus 404, the 
receiving byte address for the little endian component 
would be translated from byte 0 over to byte 3. 
Consequently, byte 3 of the little endian component 406 
is enabled (rather than byte 0) and thus byte 3 
receives information (A) from byte 0 of the bus 
interface 408 of the bi-endian processor 402. 

One problem with the MIPs approach is that it is 
difficult to implement in existing computer systems. 
Specifically, the address controller for any target 
coxnponent must be redesigned. This requires additional 
modifications to the inner workings of an existing 
con^uter system. 

Another problem not adequately solved by the MIPs 
approach concerns the situation where information is 
transmitted to some external medium from a conqponent 
having a first byte ordering and sxibsequently 
transmitted from that medium to another component 
having a second byte ordering. This problem is 
illustrated below with regard to Figures 5 and 6. 

Referring first to Figure 5, this Figure discloses 
examples of how bytes of a word of information in a 
memory device should appear after the information is 
received from a big endian processor. More 
specifically. Figure 5 shows the byte order of a word 
of information in a big endian memory 506 and a little 
endian memory 512 after the information is received 
from a big endian processor 502. Note that the byte 
order of the information is the same for both memory 
devices even though the "significance" of the bytes is 
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reversed (as discussed regarding Figure 3 above) . 
Also, note that the little endian memory 512 is able to 
receive the information from the big endian processor 
502 only because an entire word of information is 
transmitted. 

Referring now to Figure 6, the byte ordering shovm 
on medium 602 results from medium 602 having received 
information from big endian processor 502 (via some I/O 
device, not shown) of Figure 5. As can be seen from 
the medium 602, byte 0 of big endian memory 506 (which, 
here, is representative of a byte address and contains 
information (D) ) was written onto the medium 602 at 
location 0 and then bytes of increased significance 
were thereafter written to subsequent locations of 
medium 602. This represents the conventional way that 
information is written onto such media. 

If the information on medium 602 were to be read 
back to a big endian memory 506, location 0 of the 
medium 602 would be received by byte 0 of big endian 
memory 506, location 1 by byte 1, etc. Thus, reading 
information from medium 602 back onto a big endian 
memory results in the information having the order 
shown by big endian memory 506. 

If the information on medixim 602 were transmitted 
to a little endian memory such as that shown by little 
endian memory 604, then, again, location 0 of medium 
602 would be read to byte 0 of little endian memory 
604, location 1 to byte 1, etc. When the entire word 
is read from the medium 602, the information would be 
ordered as shown by little endian memory 604. Note, 
however, that the order of the bytes is the reverse of 
what is shown by little endian memory 512 of Figure 5. 
Consequently, the byte information in little endian 
memory 604 is the reverse of what it should be. 
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The problem described above cannot be solved by 
manipulating the address scheme as per the MIPS 
solution, since the information is not lined up 
properly across the bus. In other words, the 
information would be incorrectly received by big endian 
processor 606 via bus 608 as shown, and manipulating 
the enablement of the byte addresses would not remedy 
the situation. 

One solution to the above problem is to switch all 
of the bytes of information in little endian memory 604 
so that they are aligned properly (that is, in this 
exanple, move information (D) to byte 3, move 
information (A) to byte 0, etc.) before allowing big 
endian processor 606 to access the information. This 
scheme is very inefficient, however, since it could 
take significant time to perform where large quantities 
of information (i.e., many words worth) are concerned. 

It should be emphasized that the problem depicted 
by Figures 5 and 6 is significant, since some form of 
medium would likely be used to transmit information to 
a "mixed" computer system such as that depicted by 
little endian memory 604 and big endian processor 606. 
It should also be emphasized that the various examples 
described above are applicable not only to a 
processor/memory relationship, but almost any 
relationship between two components of a computer 
system. 

SUMMARY OF TBE INVBHTIOir 

The present invention overcomes the deficiencies of 
prior devices by providing a system and method for 
allowing components of different byte orderings to 
communicate information between each other in an 
effective manner, regardless of whether a single byte. 
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half word, word (or other multiples thereof depending 
upon bus widths) are transferred. The present 
invention achieves these results in an elegant manner 
by providing embodiments for crossing over byte lines 
of information in a communications link (e.g., a bus) 
between components when the two components have 
different byte orderings. Some embodiments indicate 
that upon receipt of an Indication that the two 
components have the same byte ordering, the byte lines 
cease crossing over. 

Some embodiments of the present invention 
contemplate use in existing systems, wherein one or 
more components having a different byte ordering than 
the rest of the computer system are inserted into the 
existing system. The present invention then allows 
these components of different byte ordering to 
communicate . 

Embodiments of the present invention also 
contemplate computer systems (and uses within computer 
systems) having a bi-endian processor, so that 
operating systems (and other computer programs) having 
either a big endian or a little endian byte ordering 
can be used. In such a situation, the present 
invention crosses over the byte lines when the present 
invention is comunicatively between the computer 
program running on the bi -endian processor and 
components having a different byte ordering from the 
computer program. Where the components are of the same 
byte ordering as the computer program, the present 
invetion does not cross over the byte lines. 

Some embodiments of the present invention 
contemplate that once the the present invention is set 
during operation of an operating system, it is not 
reset (i.e., made to switch modes from crossing over to 
not crossing over, or vise versa) during operation. 
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Other embodiments contemplate that the present 
invention can be dynamically reset depending upon the 
byte ordering of the computer program running at that 
time. In these latter embodiments, a computer program 
having a first byte ordering can call another computer 
program having a second byte ordering. That would 
necessitate the changing of the mode of the bi-endian 
processor as well as resetting whether the byte lines 
are crossed over or not. 

BRIEF DESCRIPTION OP TEE DRAWINGS 

Various objects, features, and attendant advantages 
of the present invention can be more fully appreciated 
as the same become better understood with reference to 
the following detailed description of the present 
invention when considered in connection with the accom- 
panying drawings, in which: 

Figure 1 is a block diagram depicting the transfer 
of a single byte of information from a register to a 
component having a little endian byte ordering and to a 
component having a big endian byte ordering. 

Figure 2 is a block diagram depicting the transfer 
of a half word of information from a register to a 
component having a little endian byte ordering and to a 
component having a big endian byte ordering. 

Figure 3 is a block diagram depicting the transfer 
of a word of information from a register to a component 
having a little endian byte ordering and to a component 
having a big endian byte ordering. 

Figure 4 is a block diagram depicting the transfer 
of information between two components having different 
byte orderings. 

Figure 5 is a block diagram depicting the sequence 
of information written to a big endian memory and a 
little endian memory from a big endian processor. 
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Figure 6 is a block diagram depicting the sequence 
of bytes written from a medium to a little endian 
memory and thereafter transmitted to a big endian 
processor. 

Figure 7A is a block diagram shows a conventional 
computer system using big endian components and a 
conventional computer system using little endian 
components . 

Figure 7B is a block diagram of a computer system 
contemplated by embodiments of the present invention 
having a little endian processor and big endian 
components, and a computer system contemplated by 
embodiments of the present invention having big endian 
processor and little endian components. 

Figure 8 is a block diagram of a computer system 
conten^lated by embodiments of the present invention 
having a bi- endian processor with big endian components 
and a computer system contemplated by embodiments of 
the present invention having a bi -endian processor with 
little endian components. 

Figure 9 is a diagram depicting embodiments of the 
present invention in an active mode. 

Figure lOA is a diagram of a switch in an inactive 
mode as contemplated by embodiments of the present 
invention. 

Figure lOB is a switch in an active mode as 
contemplated by embodiments of the present invention. 

Figure 11 is a circuit diagram of a switch as 
conten^lated by embodiments of the present invention. 

Figure 12A is a diagram depicting the use of 
switches in an inactive mode as contemplated by 
embodiments of the present invention. 

Figure 12B is a diagram depicting the use of 
switches in an active mode as contemplated by " 
embodiments of the present invention. 
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Figure 13 is a flow diagram of a method 
contenplated by embodiments of the present invention 
for swapping information. 

Figure 14 is an example of the operation of the 
present invention for transferring a single byte of 
information from a component having a first byte 
ordering to a component having a second byte ordering. 

Figure 15 is an example of the operation of the 
present invention for transferring a half word of 
information from a component having a first byte 
ordering to a component having a second byte ordering. 

Figure 16 is an exanple as conten^lated by 
embodiments of the present invention for transferring 
information, originating from a conponent having a 
first byte ordering, from a medium to a component 
having a second byte ordering and then to a component 
having a first byte ordering. 

Figure 17 is a block diagrsun of embodiments of the 
present invention for dynamically switching between 
utilizing a computer program having a first byte 
ordering to utilizing a computer program having a 
second byte ordering. 

Figure 18 is a flow diagram of a method 
contemplated by embodiments of the present invention 
for dynamically changing the byte ordering of the 
processor to accommodate computer programs of varying 
byte ordering. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

I- Ov^rvigy and Cnnremplaned Conf ^cmra^,innfl 

This invention relates to a system and method for 
allowing a computer- related component having a first 
byte ordering to effectively communicate with a 
computer- related component having a second byte 
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ordering. Embodiments of the present invention also 
envision a system and method for determining whether 
two components have the same byte ordering and then for 
making provisions to allow the two components to 
communicate with each other. In addition, embodiments 
of the present invention contemplate that these 
provisions allowing the two components to communicate 
with each other can be administered dyncimically . 

In general, the present invention utilizes an 
elegant scheme for overcoming the deficiencies of the 
prior devices. Specifically, the present invention 
contemplates an information "swapping" scheme for 
allowing components having a first byte ordering to 
communicate with components having a second byte 
ordering. Even with all the intricacies discussed in 
the Background section cJ3ove concerning byte management 
within the two byte ordering schemes and the 
complexities of facilitating interaction therebetween, 
the swapping scheme contenqplated by the present 
invention achieves the desired results. 

Before discussing the details of schemes envisioned 
for use in implementing the actual swapping of 
information, various configurations contemplated by 
embodiments of the present invention in which swapping 
occurs and environments contemplated for use with some 
of these embodiments are now discussed. These 
embodiments contemplate use in existing computer 
systems as well as (in whole or in part) themselves 
comprising entire con5)uter systems. These embodiments 
are now described with regard to Figures 7A-7C. 

Referring first to Figure 7A, this Figure depicts 
two conventional computer systems, each having a 
"master" and two "slave" components. Specifically, 
these computer systems each coit^rise a processor (the 
"master"), a memory and an I/O device (the "slaves"). 
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More specifically, a computer system 702A comprises a 
big endian processor (e.g., a Motorola 68000) with a 
big endian memory and a big endian I/O. Similarly, a 
computer system 704A con^rises a little endian 
processor (e.g., an Intel 80486), a little endian 
memory and a little endian I/O. Only operating systems 
and other computer programs designed to function (e.g., 
that were compiled) in a big endian environment can run 
on computer system 702A. Similarly only operating 
systems and other coni>uter programs designed to 
function in a little endian environment can run on 
computer system 704A. 

In order to allow the conventional conqputer systems 
of Figure 7A to run software of a different byte 
ordering from that which they were originally intended 
to run, their processors would have to operate using 
the same byte ordering of the operating system. That 
is, for exaitqple, if it were desired to make a big 
endian computer system use a little endian operating 
system, the processor would need to somehow run in a 
little endian mode. One %*ay to do this is to singly 
exchange the processor in the conputer system for a 
processor of opposite byte ordering (that is, the byte 
ordering of the operating system) . This alone, 
however, is insufficient, as the problem discussed in 
conjunction with Figure 4 in the Background section 
would then exist. A solution to this problem is now 
discussed with regard to Figure 7B, 

Referring now to Figure 7B, conputer system 702B 
contains a big endian memory 712 and a big endian I/O 
714, just as does computer system 702A of Figure 7A. 
However, in computer system 702B, a little endian 
processor 706 has replaced the big endian processor of 
computer system 702A. Also, a swapper 708 is 
communicatively positioned between the little endian 
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processor 706 and the other components of computer 
system 702B, including a bus 710. This swapper 708 
allows information to be effectively communicated 
between the little endian processor 706 and big endian 
components such as big endian memory 712. This, in 
effect, enables the little endian operating system and 
computer programs running on little endian processor 
706 to communicate with big endian memory 712 and big 
endian I/O 714. 

The swapper 708 accomplishes the above-mentioned 
feat by "swapping" {i.e., switching around) bytes in a 
manner that will be described further below, it is 
noted here, however, the byte addresses of the various 
components are not modified and that the information is 
swapped by the swapper 708 as the information travels 
to its destination. 

Similarly to computer system 702B, in con^uter 
system 704B a big endian processor 716 has replaced the 
little endiaui processor of computer system 704A. 
Again, the presence of swapper 708 enables the big 
endian operating system and con^uter programs running 
on big endiem processor 716 to communicate with a 
little endian memory 722 and a little endian I/O 724. 

Embodiments of the present invention contemplate 
that the replacement the processor with one having the 
opposite byte ordering would likely require some 
modification of the processor interface into the 
con5>uter system. Thus, some modification of the "glue 
logic" would be required. The implementation of such 
modifications would be apparent to one skilled in the 
art. 

In addition to placing the swapper 708 in 
communication with a processor and other coit5)onents as 
shown in the computer systems of Figure 7B, embodiments 
of the present invention also contemplate that the 



wo 94/15269 



PCTAJS93/12416 



-20- 

swapper 708 can be communicatively positioned between 
components in ways other than shown by Figure 7B. For 
example, referring to computer system 702 A, the big 
endian memory can be replaced with a swapper 708 and a 
little endian memory. Consequently, any component (s) 
having a second byte ordering can be introduced into a 
computer system having conponents of a first byte 
ordering and cam function in that con^juter system by 
using the swapper 708. 

Embodiments of the present invention also 
conten^jlate computer systems having a parallel 
processing architecture where each processor is in 
communication with a swapper 708. 

Rather than replace the processor of a computer 
system, some embodiments of the present invention (and 
environments used thereby) contemplate the use of a bi- 
endian processor such as the MIPS R-4000 discussed 
above. Since the R-4000 can operate in either a big 
endian mode or a little endian mode, an operating 
system (and any other computer program) of either big 
endian or little endian byte ordering can be utilized 
by this processor. 

Since the vast majority of components (e.g., memory 
and I/O) are designed for either big endian or little 
endian byte ordering (but not both) , it is typically 
most efficient to design a computer system utilizing a 
bi- endian processor with consonants all having big 
endian byte ordering or little endian byte ordering. 
Though the present invention contemplates embodiments 
where this is not the case, the examples of Figure 8 
disclose such situations. 

Referring now to Figure 8, a computer system 802 is 
shown with a bi- endian processor 806, big endian memory 
712, big endian I/O 714 and bus 710. A swapper 708 is 
in communication with bi- endian processor 806 and the 
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Other conponents of the computer system 802. if a big 
endian operating system is running on the bi-endian 
processor 806 (which itself would be configured in big 
endian mode) then the swapper 708 would be inactive 
(i.e., no byte swapping would occur) since all 
components in the computer system 802 have a big endian 
byte ordering. However, if a little endian operating 
system were running on bi-endian processor 806 (and, 
thus, the bi-endian processor 806 is configured in a 
little endian mode) then the swapper 708 would be 
active in order to allow information to effectively be 
used when passed between the little endian operating 
system and the big endian components of computer system 
802. The same concept applies to con^uter system 804, 
where little endian components are used rather than big 
endian components. 

With regard to the embodiments shown in Figure 8, 
some of these embodiments contemplate that the bi- 
endian processor 806 is set in accordance with the byte 
ordering of a particular operating system and is not 
re- set during operation. Other embodiments of the 
present invention conten5>late that the bi-endian 
processor 806 can be re -set dynamically during 
appropriate circumstances, such as where a big endian 
operation system calls a little endian software routine 
(or vise versa) . in that situation, the swapper 708 
would change its state (i.e., from active to inactive, 
or vise versa) at that time as well. Using the example 
of computer system 804, the swapper 708 would change 
from inactive to active if a big endian operating 
system called a little endian software routine. 

Embodiments of the present invention contemplate 
that memory components of either byte ordering can be 
any type of computer memory device including DRAM's or 
CMOS. Some embodiments contemplate that the memory is 
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controllable by such schemes as direct memory access. 
Embodiments of the present invention envision that the 
I/O components are interfaces (such as hard disk 
controllers or local area network controllers) to I/O 
devices- 

Embodiments of the present invention also 
contemplate that the swapper 708 can be an integral 
part of one or more components (such as a bus or memory 
device) of a computer system rather than a separate 
entity. 

II- Contemplated Implementationg 

Embodiments of the present invention envisioned to 
implement the swapping of information to facilitate the 
features discussed above are now described. First, the 
swapper 708, as envisioned by various embodiments of 
the present invention, is conceptually described in 
conjunction with Figure 9. 

Referring now to Figure 9, four lines (A, B, C and 
D) are shown passing through swapper 708 and crossing 
therein. Each of these lines is one byte in width. 
Although Figure 9 discloses four lines (hereafter 
referred to as "byte lines") any nximber of byte lines 
are envisioned for use by various embodiments of the 
present invention. 

From Figure 9, it can be seen that the outer-most 
byte lines (specifically, byte lines A and D) swap 
positions with each other. The inner-most byte lines 
(B and C) also swap positions with each other. If more 
byte lines were used, a similar pattern would emerge. 
For example, if two more byte lines existed, one 
between byte lines A and B and the other between C and 
D, these two byte lines would also swap position 
through swapper 708. 
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The swapper 708 as shown in figure 9 is displayed 
in an "active" mode (i.e., the byte lines are swapped). 
As indicated above, the swapper 708 can also be set to 
an "inactive" mode, in which the byte lines are not 
swapped (i.e., it were as though there were no swapper 
708 at all) . Embodiments for implementing the swapper 
708 are discussed below. 

Some of the embodiments envisioned by the present 
invention for implementing the swapper 708 utilize one 
or more "switches." Each of these switches connectively 
crosses over (i.e., swaps) two byte lines when the 
swapper is set to an "active" mode. An example of 
these switches can be seen from Figures lOA and lOB. 
The labeling of the byte lines for these Figures (as 
well as in Figures 11, 12A and 12B below) is related, 
for clarity, to the labeling of the byte lines in 
Figure 9. 

Referring first to Figure lOA, a switch 1002 is 
shown having byte lines A and D passing through it. 
When a non- cross over signal (e.g., a "0", as shown in 
Figure lOA, and indicative of "inactive mode" of the 
swapper 708) is transmitted to a cross -over input 1004, 
then switch 1002 is "inactive" and byte lines A and D 
are not swapped. If, however, a cross -over signal 
(e.g., a "1") is transmitted to cross -over input 1004, 
then switch 1002 is "active" and byte lines A and D are 
swapped as shown by Figure lOB. Of course, the 
embodiments of the present invention contemplate that 
values other than those discussed in conjunction with 
Figures lOA and lOB can be used to indicate that switch 
1002 is active or inactive. 

More detailed embodiments of switch 1002 are now 
discussed in conjunction with an example shown by 
Figure 11. Referring now to Figure 11, switch 1002 
comprises 4 switches 1104 implemented as shown. These 



wo 94/15269 



-2A- 



PCT/US93/124K 



switches 1104 can be, for example, transistors. Also, 
an inverter 1102 is implemented as shown. in this 
particular example, when cross -over input 1004 is "low" 
(e.g., as represented by a digital "0") byte lines 1 
and 2 are not swapped. If, however, cross -over input 
1004 is "high" (e.g., as represented by a digital "l") 
then byte lines 1 and 2 are swapped. 

It should be understood that the present invention 
contemplates various configurations for dLnplementing 
switch 1002 other than those disclosed in conjunction 
with Figure 11. 

An example of how the switch 1002 is used in 
swapper 708 as conten^lated by embodiments of the 
present invention is now discussed with regard to 
Figures 12A and 12B. Referring first to Figure 12A, 
two switches (1002A and 1002B) are utilized in swapper 
708. Since each switch controls 2 byte lines, swapper 
708 thus provides for control of four bytes (i.e., 32 
bits) of information (as also indicated by Figure 9 
sOoove) . 

As shown by Figure 12A, byte line A comprises the 8 
least significant bits (that is, bits 0-7) and byte 
line D comprises the 8 most significant bits (that is, 
bits 24-31) . These two byte lines share the same 
switch 1002A within swapper 708. In other words, it is 
these two byte lines that are swapped when a cross -over 
signal is received by cross -over input 1004. The 
remaining two byte lines that pass through swapper 708 
(byte lines B and C) coiqorise bits 8-15 and bits 16-23, 
respectively, and share switch 1002B. It is 
contert^jlated that byte lines A-D on each side of 
swapper 708 are in communication with some component 
(not shown) each having a big endian or a little endian 
byte ordering. 
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In the example of Figure 12A, a non* cross over 
signal (in this case, a "0") is shown as being received 
by cross-over input 1004. Consequently, the byte lines 
are not swapped. Figure 12A thus represents the 
situation when both coniponents on either side of 
swapper 708 have the same byte ordering. That is, both 
components with which the byte lines of swapper 708 are 
in communication have either a big endian or a little 
endian byte ordering. 

Conversely, Figure 12B, represents the situation 
when the components on either side of the swapper 708 
do not have the same byte ordering. This is indicated 
by the fact that a cross -over input signal (in this 
case, a "l") is received by cross -over input 1004. 
Thus, switches 1002A and 1002B are "active" and swap 
byte lines as shown. Specifically, byte lines A and D 
are swapped and byte lines B and C are swapped. This 
has the effect discussed in conjunction with Figure 9 
above • 

It should be noted that the cross -over input 
signal, in effect, acts as an indication that the 
source component (i.e., the component transmitting the 
information) has a byte ordering different from the 
target component. 

Embodiments of the present invention contemplate 
that the combination of the two switches 1002 A and 
1002B comprising the swapper 708 of Figures 12A and 12B 
can be implemented using a product called "Quick 
Switch" (part number 74QST3383) made by Quality 
Semiconductor of Santa Clara, CA. However, it should 
be understood that the present invention also 
contemplates other schemes for implementing swapper 
708, such as by the use of ASIC technology. These 
other schemes may or may not utilize "switches" (e.g., 
they might utilize muxes) . 
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The present invention contemplates that the cross- 
over input signal can be generated as a result of 
various stimuli in order to notify the swapper 708 when 
the byte lines should be swapped • An example might be 
for the processor to write to some port address to 
which cross -over input 1004 is responsive- Whether or 
not the swapper 708 should be made active could be set 
interactively by a user or by storing an active/non- 
active setting in some non- volatile memory. In this 
way, the swapper 708 can be appropriately set based 
upon the byte ordering status of the components of the 
coirqputer system. 

Although Figures 9, 12A and 12B sow the swapper 708 
handling 4 bytes of information, it should be 
understood that this is only by way of example and that 
the present invention contemplates embodiments for 
swapping any number of bytes. Also, the present 
invention conten^lates embodiments where the swapper 
708 is perminently "active" where it is known that the 
components between which it comuni cat ively resides will 
always be of a different byte ordering. 

Embodiments of a method of operation contenqplated 
by the present invention are now discussed with regard 
to Figure 13. Referring to Figure 13, the first step 
is to determine the byte ordering used by a first 
component within a computer system. This is indicated 
by a block 1302. Then, a determination is made of the 
byte ordering used by a second component (with which 
the first coxiqponent communicates) . This is indicated 
by a block 1304. 

A determination is then made concerning whether the 
byte ordering used by the first component is the same 
as that for the second component. This is indicated by 
a decision block 1306. If they are the saune, then no 
further action needs to be taken, and communications 
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between the two components can immediately commence, 
This is indicated by a block 1310 in conjunction with 
decision block 1306. 

If, however, the byte ordering used by the first 
component is not the same as for the second component, 
then the swapper 708 must be activated. This is 
indicated by a block 13 08. Once activated, 
communications between the first and second components 
may then commence, as indicated by block 1310. 

Ill- Illustrationg O f Operation 

Examples demonstrating the effective operation of 
embodiments of the present invention are explained with 
regard to Figure 14. Referring now to Figure 14, an 
example depicting a computer system having a big endian 
processor 1402 and a little endian memory 1406 is 
disclosed. In this exait5>le, information is transmitted 
via a four byte bus 1410 between the big endian 
processor 1402 and little endian memory 1406. The 
swapper 708 is shown in an "active" state (since the 
byte ordering of the two components is different) and 
is connected to bus 1410 between big endian processor 
• 1402 and little endian memory 1406. 

In this specific example, a register 1408 contains 
a single byte of information (information (A)). When 
transmitted onto bus 1410 via a bus interface 1404, 
information (A) is transmitted at byte 0 as shown. If 
there were no intervening swapper 708, information (A) 
would be received at byte 3 of little endian memory 
1406 (which is not enabled to receive information) as 
described in Figure 4 in the Background section above. 
This is the result of standard protocols used with 
memory management schemes of computer systems 
contemplated for use in (and in environments used with) 
embodiments of the present invention. Because of these 
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protocols, when information is transmitted at byte 0 of 
the transmitting component (in this case, big endian 
processor 1402) then byte 0 of the receiving component 
(in this case, little endian memory 1406) is enabled. 

Thus, in the present invention, the active swapper 
708 "swaps" information (A) so that it is delivered to 
the appropriate location. Specifically, Information 
(A) is received by the byte address of the little 
endian memory (that is, byte 0) that is enabled. 

Figure 15 shows an example where a half-word (i.e., 
two bytes) of information is transmitted rather thcui 
the single byte discussed in conjunction with the 
previous Figure. Referring now to Figure IS, 
information (A) and (B) are conten5)lated to reside in 
register 1408 as shown. This information is further 
contemplated to be transmitted onto bus 1410 via bus 
interface 1404, such that information (A) is 
transmitted at byte 0 and information (B) is 
transmitted at byte l. in view of the memory 
management schemes mentioned eU3ove, writing this 
information to little endian memory 1406 causes bytes 0 
and 1 of little endian memory 1406 to become ensOjled. 
As can be seen by Figure 15, the swapper 708 then 
allows the information to be received by the enabled 
portions of little endian memory 1406. 

It should be understood that the present invention 
is not limited to the examples of Figures 14 and is . 
For exait?>le, bus widths of any number of bytes are 
contemplated and the concepts discussed ahav& apply 
regardless of the number of bytes transmitted or to 
what byte locations (i.e., byte addresses) in the 
target component they are transmitted to. Also, 
although these exan^les show a big endian "master" 
component (in this case, a processor) in communication 
with a little endian slave component (in this case, 
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memory) it should be understood that the present 
invention contemplates other combinations, including 
slave- to-slave and master- to-master combinations. 

The present invention also overcomes the problem 
described in Figures 5 and 6 in the Background section 
concerning receipt of information from a medivim. An 
example of this is now described with regard to Figure 
16. 

Referring to Figure 16, a medium 1602 (which can be 
any type of transportable medium such as a floppy disk, 
tape or even a local area network) is shown having 
received 4 bytes of information from a big endian 
component as discussed with regard to Figures 5 and 6 
above. Thus, information (D) , which was transmitted 
from byte 0 of the big endian component, is shown at 
location 0 of medium 1602. Information (C) is shown at 
location l, etc. 

When information is received by little endian 
memory 1406 from medium 1602 (via some I/O device, not 
shown) , the byte locations are matched up. In other 
words, whatever information is at location 0 of medium 
1602 is placed at byte 0 of little endian memory 1406; 
whatever is at location l is placed at byte 1, etc. 
This is due to industry standard protocol as discussed 
above . 

When the information is placed into little endian 
memory 1406 as discussed above, the byte order of the 
information is the same as shown by the little endian 
memory 604 of Figure 6. As discussed in conjunction 
with that Figure, the information in little endian 
memory 604 cannot, as is, be used by big endian 
processor 606. To be useful, the information needs to 
be in the format it was originally generated in (which 
is the format sho%m by big endian processor 502 and big 
endian memory 506 in Figure 5) . 
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Referring back to Figure 16, the swapper 708, as 
contemplated by embodiments of the present invention, 
allows big endian processor 1402 to receive and use the 
information from the little endian memory 1406. 
Specifically, swapper 708 swaps the information so 
that, for example, information (D) (which is 
transmitted at byte 0 from little endian memory 1406) 
is received at byte 0 of the big endian processor 1402 
rather than at byte 3 as occurred in the example of 
Figure 6. Thus, the information received by big endian 
processor 1402 as a result of the swapper 708 is in the 
format which the information was originally transmitted 
by the big endian processor 502 of Figure 5. In this 
way, it is not necessary to "swap" the information 
while it resides in memory, thus saving considerable 
time. 

Embodiments of the present invention conten^late 
that an 1/0 coitponent (not shown) is used to facilitate 
transmition of information between medium 1602 and 
little endian memory 1406. In general, I/O components 
contemplated for use by embodiments of the present 
invention as described above envision that information 
is transmitted (as between other components) to and 
from the I/O components in a byte-wide fashion. If 
information is transmitted using parallel methods 
(i.e., transmitted using more than one byte width) then 
the information needs to be swapped prior to 
transmitting or receiving information to or from the 
I/O c^i^onent. 

Sc»ne embodiments of the present invention 
contemplate that talcing care of parallel methods can be 
done using a device driver which swaps the data prior 
to writing it to (or reading it from) the I/O 
component. Design and implementation of such a device 
driver would be Icnown to one s]cilled in the art. Also, 
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an additional swapper 708 can instead be placed in 
communication between the I/O component and the rest of 
the computer system. ' 

IV. Dynamic Swapper Embodiments 

As indicated above, the byte ordering mode of a bi- 
endian processor used in a computer system envisioned 
by various embodiments of the present invention can be 
changed dynamically so that, in conjunction with the 
swapper 708, software routines having a byte ordering 
different from the byte ordering of the operating 
system can be used. An example of such a scheme is 
shown by Figure 17. 

Referring now to Figure 17, a bi-endian processor 
1708 is contemplated to be initially configured in a 
first byte ordering mode (i.e., either big endian or 
little endian) and is operating using an operating 
system (not shown) having a first byte ordering. A 
computer program 1704 within a memory 1702, both of 
which have the first byte ordering, can consequently be 
accessed and run by the bi-endian processor 1708 
without the need to use swapper 708 (i.e., swapper 708 
is "inactive," and the byte lines are not swapped). 

If, within the computer program 1704 there exists a 
call to a software routine 1706 (the software routine 
1706 being initially generated using a processor having 
a second byte ordering) , then two things happen. 
First, the bi-endian processor 1708 switches its byte 
ordering mode to the second byte ordering mode to 
accommodate this software routine 1706. Second, since 
the bi-endian processor 1708 is now using a different 
byte ordering than memory 1702, the swapper 708 becomes 
active (i.e., it is reset to an active mode). 
Consequently, the byte lines within the swapper 708 
will swap the bytes of information as discussed above. 
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Once the bi-endian processor 1708 and swapper 708 
have been set to accommodate the software routine 1706, 
software routine 1706 then is received by the bi-endian 
processor 1708. Upon completion of execution (or if 
the software routine 1706 itself called another 
software routine having a first byte ordering) the bi- 
endian processor 1708 and swapper 708 revert back to 
their initial state. 

Embodiments of the present invention contemplate 
that instructions exist within computer program 1702 in 
conjunction with the call to software routine 1706 to 
set the bi-endian processor 1708 and swapper 708 to a 
different state. However, the present invention also 
contenplates embodiments where the state can be set in 
other ways. 

Figure 18 depicts embodiments of a method of 
operation of the present invention. Referring now to 
Figure 18, the first step is that con^uter program 1704 
is executed in bi-endian processor 1708 ninnlng in a 
first byte ordering mode. This is indicated by a block 
1802. The computer program 1704 then calls a software 
routine 1706 configured to execute in a second byte 
ordering mode. This is indicated by a block 1804. 

The next step is to reconfigure the bi-endian 
processor 1708 and swapper 708 to run in a second byte 
ordering mode. That is, the byte ordering of the bi- 
endian processor 1708 is switched and the swapper 708 
is made active. This is indicated by a block 1806. 
Once this is done, the software routine 1706 is loaded 
and executed in the bl-endicui processor 1708, as 
indicated by a block 1808. 

Although the embodiments of the present invention 
shown by Figures 17 and 18 contemplate that the 
computer program 1704 and memory 1702 have the same 
byte ordering while software routine 1706 has a 
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different byte ordering, it should be understood that 
embodiments of the present invention also contemplate 
that the software routine 1706 can have the same byte 
ordering as memory 1702, while the computer programi 
1704 has a different byte ordering from memory 1702, 
In that case, the swapper 708 would be active during 
the execution of computer program 1704 and inactive 
during the execution of software 1706. 

It should be understood that the present invention 
also contemplates use in other situations and examples 
where it is necessary or advantageous to dynamically 
change the active/inactive status of the swapper 708 . 

It should be emphasized that the various components 
of embodiments of the present invention can be 
implemented in hardware, software or a combination 
thereof, in such embodiments, the various components 
and steps would be implemented in hardware and/or 
software to perform the functions of the present 
invention. Any presently availaible or future developed 
conqputer software language and/or hardware components 
can be employed in such embodiments of the present 
invention. 

It should also be understood that the present 
invention is not limited to the embodiments indicated 
above, and that the examples presented above are merely 
for the purposes of illustration. The scope of the 
present invention should therefore be interpreted by 
the following claims as defined by the forgoing figures 
and text. 
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What is claimed is: 



10 



15 



20 



25 



30 



35 



1. An apparatus for facilitating the transmission of 
information in a computer system, wherein the 
information is comprised of bytes, comprising: 

a first component having a first byte ordering, 
said first cor^onent capable of providing information 
to the computer system; 

a second component, said second component capable 
of receiving the information from said first component; 
and 



swapping means, communicatively positioned between 
said first component and said second con^jonent, for 
swapping the bytes of the information, prior to its 
receipt by said second component when the byte ordering 
of said second component is a second byte ordering. 

2. The apparatus of claim 1, wherein said first 
component is a bi-endian processor, initially 
configured using a first byte ordering mode, 

wherein said bi-endian processor is running a 
first computer program having said first byte ordering. 

3. The apparatus of claim 2, wherein upon receipt of a 
request by said first computer program to run a second 
computer program having a second byte ordering, said 
bi-endian processor is reconfigured using a second byte 
ordering, 

wherein said swapping means ceases swapping the 
bytes of information where the bytes of information are 
swapped when said bi-endian processor is running said 
first computer program and wherein .said swapping means 
swaps the bytes of information where the bytes of 
information are not swapped when said bi-endian 
processor is running said first computer program. 
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4. The apparatus of claim l, wherein said swapping 
means comprises at least one switch means within which 
two byte lines pass through, 

wherein said at least one switch means 
connectively swaps two byte lines upon receipt of a 
cross over input signal indicating that said switch is 
to become active. 

5. The appartaus of claim i, wherein said swapping 
means is an integral part of said first component or 
said second coitqponent. 

6. An apparatus for facilitating the transmission of 
information in a con?>uter system, wherein the 
information is comprised of bytes and is transmitted by 
a source component having a byte ordering, comprising: 

a target con^jonent for receiving the information, 
wherein said target component has a first byte 
ordering ; and 

swapping means, in communication with said target 
coit^jonent, for receiving an indication concerning the 
byte ordering of the source component; 

wherein upon receiving an indication that the 
source component has a byte ordering different from 
said first byte ordering of said target component, said 
swapping means is set to an active mode in which the 
bytes of the information are swapped prior to the 
information being received by said target component, 

wherein upon receiving an indication that the 
source component has said first byte ordering, said 
swapping means is set to an inactive mode in which the 
bytes of the information are not swapped prior to the 
information being received by said target component. 
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7. The apparatus of claim 6, Wherein said target 
component is a memory device. 

8. The apparatus of claim 6, wherein the source 
component is a bi-endian processor, initially 
configured using a first byte ordering mode, 

wherein said bi-endian processor is running a 
first computer program having said first byte ordering. 

9. The apparatus of claim 8, wherein upon receipt of a 
request by said first computer program to run a second 
computer program having a second byte ordering, said 
bi-endian processor is reconfigured using a second byte 
ordering, 

wherein said swapping means is reset to an active 
mode when said swapping means is set to an inactive 
mode and wherein said swapping means is reset to an 
inactive mode when said swapping means is set to an 
active mode. 

10. A computer system for utilizing a computer program 
comprised of bytes, wherein the computer, program has a 
byte ordering, comprising: 

processor means for operating in either a first 
byte ordering mode or a second byte ordering mode, 

wherein said processor means is configured to 
operate using the byte ordering mode of the conputer 
program; 

a component, having a byte ordering, for storing 
the computer program and for allowing said processor 
means to access the computer program; 

swapping means, communicatively positioned between 
said processor means and said component, for receiving 
an indication of the byte ordering mode of said 
processing means, and for swapping the bytes of the 
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computer program when the byte ordering of said 
component is different from the byte ordering of said 
processor means. 

11. The apparatus of claim 10, wherein said swapping 
means comprises at least one switch means within which 
two byte lines pass through, 

wherein said at least one switch means 
connect ively swaps two byte lines upon receipt of a 
cross over input signal indicating that said switch is 
to become active. 

12. The apparatus of claim 10, wherein said component 
is a memory device* 

13. A method for facilitating the transmission of 
information between a first component and a second 
component in a computer system, wherein the first 
conponent and the second component each have a byte 
ordering, coir5>rising the steps of: 

(1) determining whether the byte ordering of the 
first con5)onent is the same as the byte ordering of the 
second con5)onent; 

(2) activating a byte swapper upon determination in 
said step (3) that the byte ordering of the first 
component is not the same as the byte ordering of the 
second component; and 

(3) deactivating said byte swapper upon 
determination that the byte ordering of the first 
component is the same as the byte ordering of the 
second component. 



14, The method of claim 13, further comprising the 
steps prior to said step (l) of : 
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receiving information concerning the byte ordering 
of the first component; and 

receiving information concerning the byte ordering 
of the second component. 
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